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In the Claims 

For the convenience of the Examiner, all pending claims are set forth below, whether 
or not an amendment is made. Mark-ups reflecting changes are provided on the attached 
sheets. Please amend the claims as follows: 

1. (Amended) A system for multi -party constrained optin^ization, the system 
Operable to: 

access a first optimization problem and a first value corresponding to a first party to a 
negotiation, the first optimization problem comprising at least one fj/st objective to which the 
first value relates; 

j access a second optimization problem and a second valyfe corresponding to a second 
party to the negotiation, the second optimization problem comprising at least one second 
objective to which the second value relates; 

. determine a first optimal value according to the first/optimization problem; 
determine a second optimal value according to the'second optimization problem; and 
. generate a global solution to a global optimization problem in accordance with the 
first optimal value, the second optimal value, the first value, and the second value. 



2. (Amended) The system of Claim U wherein the first optimization problem is 
received from the first party and comprises at lefast a portion of a constrained optimization 
problem (COP) for the first party, the COP comprising at least the first objective. 

3. (Amended) The system of Claim 2, wherein the COP further comprises at 
least one constraint relating to one or moreyglobal variables. 

4. (Amended) The system of Claim 1, wherein at least the first value is selected 
from the group consisting of: 

a threshold value received from the first party; and 

the first optimal value determine^! according to the first optimization problem, the first 
optimization problem being received from the first party. 



5. (Amended) The system of Claim 1, wherein the global optimization problem 
comprises a linear programm/ng (LP) problem. 
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6. (Amended) The system of Claim 1, wherein the firs/optimal value for the 
first objective satisfies the first value, and the second optimal valye for the second objective 
satisfies the second value. 

7. (Amended) The system of Claim 1, furthe/operable to generate the global 
solution as a Pareto-optimal solution. / 

8. (Amended) The system of Claim 1, i&rther operable to generate the global 
solution as a fair solution according to one or more m'rness criteria. 



9. (Amended) The system of Clainj/8, wherein the fairness criteria are selected 
from the group consisting of: 

an equal distribution criterion; 
a geometric distribution criterion; 
a weighted distribution criterion; 
a weighted geometric distribution^ criterion; and 
a minimum deviation from optical criterion. 

10. (Amended) The sy|em of Claim 1, further operable to access an additional 
first value for the first party, access an additional second value for the second party, and 
generate an additional global sojdtion satisfying the additional first value and the additional 
second value. 

1 1 . (Amended) T^he system of Claim 1, further operable to: 
communicate one on more global solutions to the first party and the second party; 
receive filtering information from the first party and the second party; 

use the filtering information to determine one or more filtered solutions from among 
the global solutions according to a filtering approach. 
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12. (Amended) The system of Claim 11, wherein t]rfe filtering approach is 
selected from the group consisting of: 

a veto approach; 

a Pareto-optimal ranking approach; 
an optimal weighted preferences approach; and 
a mixed approach combining two or more of the afcove. 

13. (Amended) The system of Claim 1 /further operable to: 
communicate one or more solutions to the first party and the second party; 
receive selection information from the/first party and the second party; and 

use the selection information to ^determine a selected solution from among the 
solutions according to a selection approach. 

14. (Amended) The system of Claim 13, wherein the selection approach is 
selected from the group consisting of: 

an auction approach; and 
a random selection approach. 

15. (Amended) The system of Claim 1, further operable to mediate at least a 
portion of a negotiation between the first party and a third party substantially simultaneously 
with the negotiation between the first party and the second party. 

16. /Amended) The system of Claim 1, wherein the system comprises a 
computer system. 



DALO 1:667662.1 




Attorney's Docket: ^ w PATENT 

020431.0671 09/528,457 



17. (Amended) A method for multi-party constrai/ed optimization, comprising: 
accessing a first optimization problem and a first value corresponding to a first party 

to a negotiation, the first optimization problem comprising at least one first objective to 
which the first value relates; 

accessing a second optimization problem and k second value corresponding to a 
second party to the negotiation, the second optimization problem comprising at least one 
second objective to which the second value relates; 

; determining a first optimal value according to the first optimization problem; 

. determining a second optimal value according to the second optimization problem; 

and 

generating a global solution to a global/optimization problem according to the first 
optimal value, the second optimal value, the tfirst value, and the second value, the global 
solution comprising an option for resolving the negotiation. 

18. The method of Claim 17, further comprising receiving the first optimization 
problem from the first party, the first optimization problem comprising at least a portion of a 
constrained optimization problem (COP) for the first party, the COP comprising at least the 
first objective. 

19. The method of Claim 18, wherein the COP further comprises at least one 
constraint relating to one or more global variables. 




20. (Amended) The methc^d of Claim 17, wherein at least the first value is 
selected from the group consisting of: / 

a threshold value received^from the first party; and 

the first optimal value detennined according to the first optimization problem, the first 
optimization problem being received from the first party. 

21. (Amended) yfrhe method of Claim 17, wherein the global optimization 
problem comprises a linear^rogramming (LP) problem. 



DAL01:667662.1 



Attorney's Docket: 





PATENT 
09/528,457 



020431.0671 



8 




22. (Amended) The method of Claim 17, wherein the first optimal value for the 
first objective satisfies the first value, and the second optimal value for the second objective 
satisfies the second value. / 

23. (Amended) The method of Claim 17, wherein the global solution is generated 
as a Pareto-optimal solution. f 

24. (Amended) The method of Claim y7, wherein the global solution is generated 
as a fair solution according to one or more fairnesys criteria. 

25. The method of Claim 24, wheyein the fairness criteria are selected from the 



group consisting of: / 
an equal distribution criterion; , 
a geometric distribution criterion; / 
a weighted distribution criterion; / 
a weighted geometric distribution criterion; and 
a minimum deviation from optimal criterion. 

26. (Amended) The method of Claim 17, further comprising: 
accessing an additional first/value for the first party; 
accessing an additional second value for the second party; and 

generating an additional yglobal solution satisfying the additional first value and the 
additional second value. / 

27. (Amended) Tme method of Claim 17, further comprising: 
communicating one or more global solutions to the first party and the second party; 
receiving filtering information from the first party and the second party; 

using the filtering information to determine one or more filtered solutions from among 
the global solutions accordmg to a filtering approach. 
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28. The method of Claim 27, wherein the filtering approach is selected from the 
group consisting of: / 
a veto approach; / 
a Pareto-optimal ranking approach; 
an optimal weighted preferences approach; and 
a mixed approach combining two or more of the above. 



29. (Amended) The method of Clmm 17, further comprising: 
communicating one or more solutions to the first party and the second party; 
receiving selection information/from the first party and the second party; 
use the selection information to determine a selected solution from among the 
solutions according to a selection approach. 



30. The method of Claim 29, wherein the selection approach is selected from the 
group consisting of: 

an auction approach; and 
a random selection approach. 

31. The method of Claim 17, further comprising mediating at least a portion of a 
negotiation between the first party and a third party substantially simultaneously with the 
negotiation between the first party and the second party. 

32. The method of Claim 17, wherein the method is implemented on one or more 
computer systems. 
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33. (Amended) Software for multi-party constrained optimization, the software 
embodied in a computer-readable medium and operable to: / 

access a first optimization problem and a first value corresponding to a first party to a 
negotiation, the first optimization problem comprising at /east one first objective to which the 
first value relates; / 

access a second optimization problem and a second value corresponding to a second 
party to the negotiation, the second optimization problem comprising at least one second 
objective to which the second value relates; 

determine a first optimal value according to tfie first optimization problem; 
determine a second optimal value according to the second optimization problem; and 
generate a global solution to a global optimization problem in accordance with the 
first optimal value, the second optimal value, the/first value, and the second value, the global 
solution comprising an option for resolving the r/egotiation, 




34. The software of Claim 33, wherein the first optimization problem is received 
from the first party and comprises at least a portion of a constrained optimization problem 
(COP) for the first party, the COP comprising at least the first objective. 

35. The software of Claim 34, wherein the COP further comprises at least one 
constraint relating to one or more global variables. 

36. (Amended) The software of Claim ^5, wherein at least the first value is 
selected from the group consisting of: 

a threshold value received from the first parfy; and 
the first optimal value determined according to the first optimization problem, the first 
optimization problem being received from theiirst party. 

37. (Amended) The software of Claim 33, wherein the global optimization 
problem comprises a linear programming (LP) problem. 

38. (Amended) The software of Claim 33, wherein the first optimal value for the 
first objective satisfies the first valye, and the second optimal value for the second objective 
satisfies the second value. 
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39. The software of Claim 33, further operable to generate the global solution as a 
Pareto-optimal solution. 

40. The software of Claim 33, further operable to generate the global solution as a 
fair solution according to one or more fairness criteria. 

41. The software of Claim 40, wherein the fairness criteria are selected from the 
group consisting of: 

an equal distribution criterion; 

a geometric distribution criterion; 

a weighted distribution criterion; 

a weighted geometric distribution criterion; and 

a minimum deviation from optimal criterion. 



42. (Amended) The software of Claim 33, Anther operable to access an 
additional first value from the first party, access an additional second value from the second 
party, and generate an additional global solution satisfying the additional first value and the 
additional second value. / 

43. (Amended) The software of Clairry33, further operable to: 
communicate one or more global solutions to the first party and the second party; 
receive filtering information from the first party and the second party; 

use the filtering information to determine one or more filtered solutions from among 
the global solutions according to a filtering Approach. 

44. The software of Claim 43, wherein the filtering approach is selected from the 
group consisting of: 

a veto approach; 

a Pareto-optimal ranking approach; 

an optimal weighted preferences approach; and 

a mixed approach combining two or more of the above. 
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45. (Amended) The software of Claim 33, further operable to: 
communicate one or more solutions to the first pany and the second party; 
receive selection information from the first party and the second party; 
use the selection information to determine a selected solution from among the 

solutions according to a selection approach. 

46. The software of Claim 45, wherein the selection approach is selected from the 
group consisting of: 

an auction approach; and 
a random selection approach. 

47. The software of Claim 33, further operable to mediate at least a portion of a 
negotiation between the first party and a third party substantially simultaneously with the 
negotiation between the first party and the second party. 
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